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Abstract 


We suggest an a priori method by introducing the concept of Ap- 
equitable efficiency. The preferences matrix Ap, which is based on the 
partition P of the index set of the objective functions, is given by the 
decision-maker. We state the certain conditions on the matrix Ap that 
guarantee the preference relation <,.4 p to satisfy the strict monotonicity 
and strict P-transfer principle axioms. 

A problem most frequently encountered in multiobjective optimization 
is that the set of Pareto optimal solutions provided by the optimization pro- 
cess is a large set. Hence, the decision-making based on selecting a unique 
preferred solution becomes difficult. Considering models with Aj,-equitable 
efficiency and Af-equitable efficiency can help the decision-maker for over- 
coming this difficulty, by shrinking the solution set. 
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1 Introduction 


A problem that sometimes occurs in classical multiobjective optimization is 
that the set of efficient solutions is a large set. By using a priori methods, 
we can generate finite sets of Pareto optimal solutions, which can help the 
decision-maker in the task of selecting the most appropriate solution. A priori 
methods are based on the preferences matrix, which evaluates how to com- 
bine the objective functions by the decision-maker to introduce a preference 
function. Note that in a priori methods, the preferences are expressed by 
the decision-maker before the solution process (e.g., setting goals or weights 
to the objective functions). The criticism about a priori methods is that it 
is very difficult for the decision-maker to beforehand define and accurately 
quantify his preferences; see [4]. 

The concept of equitable efficiency is a specific refinement of the Pareto 
efficiency. While the Pareto efficiency assumes that the criteria are uncom- 
parable (not measured on a common scale), the equitability is based on the 
assumption that the criteria are comparable, impartial (anonymous), and 
that the Pigou—Dalton principle of transfer holds. The impartiality axiom 
makes the distribution of outcomes among the criteria more important than 
the assignment of outcomes to specific criteria. Therefore models are the 
equitable allocation of resources. 

The equitable preference was first known as the generalized Lorenz dom- 
inance [8, 10]. Kostreva and Ogryczak [6] and Kostreva, Ogryczak, and 
Wierzbicki [7] are the first ones who introduced the concept of equitabil- 
ity into multiobjective programming. They analyzed solution properties and 
approaches to generating equitably efficient solutions. A complete prefer- 
ence structure of equitability is derived by Bataar and Wiecek [1]. Further- 
more, the concept of equitability in multiobjective programming is general- 
ized within a framework of convex cones by Mut and Wiecek [11]. They 
introduced the concept of A-equitable efficiency for solving the multiobjec- 
tive optimization problems, where A is an arbitrary matrix with nonnegative 
entries, and they also showed that the preference relation <,.,4 satisfies the 
axioms of reflexivity, transitivity, and impartiality while the weak principle 
of transfer requires a condition on the matrix A. Because the preference 
relation <.4 does not satisfy the strict monotonicity and strict principle of 
transfer axioms in general, the set of A-equitably efficient solutions does not 
contain within the set of equitably efficient solutions and the set of Pareto 
optimal solutions for the same problem. Foroutannia and Merati [3] stated 
new conditions on the matrix A that guarantee to hold these axioms by the 
preference relation <_.4. 

Let the partition P of the index set of objective functions be given by 
the decision-maker according to the importance of the objective functions. 
The equitable rational preference relation is extended to P-equitable rational 
preference relations by Mahmodinejad and Foroutannia [9]. They showed 
that the concept of P-equitably efficient solutions is a specific refinement 
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of Pareto optimality by adding the P-impartiality and P-transfer axioms. 
Moreover, they obtained the P-equitably efficient solutions by decomposing 
the original problem into a collection of smaller subproblems and then solved 
the subproblems by the concept of equitable efficiency. 

The equitable optimization method is applied to problems such as portfo- 
lio, location, telecommunications, and resource allocation [12, 13, 14, 15, 16]. 
It should be noted that some authors have used the term “fair” rather than 
“equitable”. 

In this paper, we investigate a priori technique for attaining the decision- 
maker preferences by introducing the concept of Ap-equitable efficiency, 
where the preferences matrix Ap is based on the partition P of the index 
set of objective functions given by the decision-maker. The current study is 
an extension of some results obtained in [3, 9, 11]. 

The paper is organized as follows. Terminology and basic concepts are 
presented in Section 2. In Section 3, we introduce the concept of Ap-equitable 
efficiency and give some conditions that ensure that the preference relation 
xeap is a P-equitable rational preference relation. In Section 4, the concept 
of At,-equitably efficiency is examined to generate a subset of Pareto optimal 
solutions, for r = 1,2,.... In addition, a numerical example is provided to 
confirm the efficiency of this method. Finally, Section 5 concludes the paper. 


2 Terminology and review of the equitable preference 


Let R™ be the Euclidean vector space and let y’,y’ € R™. Then y’ S y” 
means y; < yi’ fori =1,...,m and y’ < y” means y} < y’ fori =1,...,m, 
and also y’ < y” stands for y’ S y” but y’ 4 y”. 

Consider a decision problem defined as an optimization problem with m 
objective functions. For simplification, we assume, without loss of general- 
ity, that the objective functions are to be minimized. The problem can be 
formulated as follows: 


min (fi («), fo(z),---;fm(2)), 
subject to x € X, (1) 


where x denotes the vector of decision variables in the feasible set X and 
f(x) = (fi(a), fo(x),..., fm(x)) is the vector function that maps the feasible 
set X into the objective (criterion) space R™. We refer to the elements of the 
objective space as outcome vectors. An outcome vector y is attainable if it 
expresses outcomes of a feasible solution, that is, y= f(a) for some x € X. 
The set of all attainable outcome vectors is denoted by Y = f(X). 

In the single objective minimization problems, we compare the objective 
values at different feasible decisions to select the best decision. Decisions are 
ranked according to the objective values of those decisions, and any decision 
with the smallest objective value is called an optimal solution. Similarly, to 
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make the multiobjective optimization model operational, one needs to assume 
some solution concepts specifying what it means to minimize multiobjective 
functions. The solution concepts are defined by the properties of the corre- 
sponding preference model. We assume that solution concepts depend only 
on the evaluation of the outcome vectors while not taking into account any 
other solution properties not represented within the outcome vectors. Thus, 
we can limit our considerations to the preferred model in the objective space 
Y. 

In the rest of the section, some basic concepts and definitions of preference 
relations are reviewed from [8, 6, 9, 11]. Preferences are represented by a weak 
preference relation with the notation, x, which allows us to compare pairs 
of outcome vectors y’ and y” in the objective space Y. We say y’ x y” if 
and only if “y’ is at least as good as y”” or “y’ is weakly preferred to y’’”. In 
other words, y’ < y” means that the decision-maker thinks that the outcome 
vector y’ is at least as good as the outcome vector y”. From x, we can derive 
two other important relations on Y. 


Definition 1. Let y’,y’’ € R™ and let < be a relation of weak preference 
defined on R™ x R™. The strict preference relation, <, is defined by 


y <y" ey’ x y"and not y" xy’), (2) 


and read y’ is strictly preferred to y”. Also the indifference relation, ~, is 
defined by 
y wy" (y! x y"andy" <y'), (3) 


and read y’ is indifferent to y’’. 


Definition 2. Preference relations satisfying the following axioms are called 
equitable rational preference relations: 


1. Reflexivity: for ally € R™, y x y. 


2. Transitivity: for all y’,y",y/" € R™, y! xy” andy” xy" Sy xy". 


3. Strict monotonicity: for all y © R™, y — ee; ~ y for all € > 0, where e; 
denotes the ith unit vector in R™, for all i € {1,2,...,m}. 


4. Impartial: for all y € R™ 
(yi, Yar--+ sth) = (Yr(1)> Yr(2)s sale Uta) 


where 7 stands for an arbitrary permutation of components of y. 


5. Strict transfer principle: for all y € R™ and for all i,j € {1,2,...,m} 
Yi > Yj > yee, +e; <yY, 


where 0 <€ < yj — yj. 
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A preference relation with the axioms reflexivity, transitivity, and strict 
monotonicity is called rational preference relation. For y’,y’” € Y, we say 
that y’ rationally dominates y’’, and denote by y’ <, y” if and only if y’ ~ y” 
for all rational preference relations x. An outcome vector y is rationally 
nondominated if and only if there exist no other outcome vector y’ such 
that y’ rationally dominates y. Analogously, a feasible solution x € X is 
an efficient or Pareto optimal solution to the multiobjective problem (1) if 
and only if y = f(a) is rationally nondominated. It has been shown in [6] 
that y’ <, y” if and only if y’ < y”. As a consequence, we can state that 
a feasible solution x € X is a Pareto optimal solution to the multiobjective 
problem (1) if and only if there exist no w’ € X such that f;(a’) < fi(x) for 
i=1,2,...,m, where at least one strict inequality holds. 

The set of all Pareto optimal solutions x € X is denoted by Xg and called 
the efficient set. The set of all rationally nondominated points y = f(x) € Y, 
where x € Xqg, is denoted by Yn and called the nondominated set. 

The equitable rational preference relations allow us to define the concept 
of equitably efficient solution. 


Definition 3. Let y’,y’’ € Y. We say that y’ equitably dominates y”, and 
denote by y’ <. y” if and only if y’ < y” for all equitable rational preference 
relations x. An outcome vector y is equitably nondominated if and only if 
there exist no other outcome vector y’ such that y’ equitably dominates y. 
Analogously, a feasible solution « is called an equitably efficient solution of the 
multiobjective problem (1) if and only if y = f(z) is equitably nondominated. 


The set of all equitably efficient solutions x € X is denoted by X.z and 
called the equitably efficient set. The set of all equitably nondominated points 
y = f(a) € Y, where x € Xen, is denoted by Y.~ and called the equitably 
nondominated set. 


Definition 4. Let y © R™. 


1. The function 0 : R’ — R” is called an ordering map if and only if 


A(y) = (A1(y), O2(y),---,Om(y)), where 01(y) = O2(y) = +++ = Om(y) in 
which 6;(y) = yr) for i = 1,2,...,m, and 7 is a permutation of the 


set {1,2,...,m}. 


2. The function 6: R™ — R”™ is called a cumulative ordering map if and 


only if A(y) = (01(y), 42(y),-+-,4m(y)), where 6:(y) = 74-1 9;(y) for 
i =1,2,...,m and the ordering map @ is given by part (1). 


Note that @(y) = A0(y), where 


100...0 
110...0 
il ie eee 
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is an m Xm lower-triangular matrix and relates it to the equitable preference. 

A relationship between the weak equitable preference relation <, and the 
Pareto relation has been established in [6]. The following proposition shows 
finding nondominated points with respect to the weak equitable preference 
relation <x, can be done by means of Pareto preference. 


Proposition 1. [6, Proposition 2.3] For any two vectors y’, y” € Y, we have 
y! Sey” = Oy’) S Ay") Ady’) S Ady”), 


where the ordering map 6 and the cumulative ordering map @ are given by 
Definition 2. 


Now, we review the concept equitably with respect to any matrix A, which 
was introduced by Mut and Wiecek [11]. Assume that A = (a;;) is an mx m 
matrix with real entries. Then the cumulative map A(@) : R™ > R™ is 
defined by 


A(A(y)) = { Y01504(0), > a246j(y),--+ 0 ani04(0) 


Definition 5. Let y’,y” € Y. We say that y’ A-equitably dominates y”, and 
denote by y’ <-4 y” if and only if A(@(y’)) < A(@(y”)). An outcome vector y 
is A-equitably nondominated if and only if there exist no other outcome vector 
y’ such that y’ A-equitably dominates y. Analogously, a feasible solution x 
is called an A-equitably efficient solution of the multiobjective problem (1) if 
and only if y = f(a) is A-equitably nondominated. 


The set of all A-equitably efficient solutions x € X is denoted by Xeag 
and called the A-equitably efficient set. The set of all A-equitably nondomi- 
nated points y = f(x) € Y, where x € X-an, is denoted by Y.4n and called 
the A-equitably nondominated set. 

Mut and Wiecek [11, Section 5] examined relationships between cone rep- 
resentations and the axioms of preference relation <.4. They showed that 
the relation <_.,4 satisfies the axioms of reflexivity, transitivity, and impar- 
tiality while the weak principle of transfer requires the following condition 
on the matrix A. 

Weak transfer principle: For all y € R™ and for all i,j € {1,2,...,m} 


Yir>Ujrmy-ee, tee; ny, 
where 0 < € < ys — yj. 


Proposition 2. [11, Corollary 5.11] Let A = [a1, a2,...,a,], where a,;’s are 
the columns of the matrix A, i = 1,...,p. The weak principle of trans- 
fer axiom for the generalized equitable preference <.,4 is equivalent to the 
condition 
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a1 2 022:--2 Gp, 


on the matrix A. 


The preference relation <,,4 does not satisfy the strict monotonicity and 
strict principle of transfer axioms in general. Therefore the set of A-equitably 
efficient solutions is not contained within the set of equitably efficient solu- 
tions and the set of Pareto optimal solutions for the same problem. Foroutan- 
nia and Merati extended the work done by Mut and Wiecek and stated new 
conditions on the matrix A that guarantee to satisfy these axioms by the 
preference relation <.4. They showed that the preference relation <,, is an 
equitable rational preference relation if and only if 


a, 2 ag >°+'+ > Am = O, 


where a; is the ith column of the matrix A. 

The concept of P-equitable rational preference relation has been intro- 
duced by Mahmodinejad and Foroutannia [9]. They studied some theoretical 
and practical aspects of the P-equitably efficient solutions and showed that 
the set of P-equitably efficient solutions is contained within the set of efficient 
solutions for the same problem. 


Definition 6. Let M = {1,2,...,m} be the index set of objective functions 
f = (fi, fo,---,;fm) and let n be a positive integer such that n < m. A 
collection P = {Py C M: k = 1,2,...,n} is called a decomposition of M, 
and also it is said a partition of M if U;_, Py = M, and P;M P; = 0 for all 
i # j, where i,j € {1,2,...,n} and P, is index set of objective functions in 
class k. 


Definition 7. Rational preference relations satisfying the following axioms 
are called P-equitable rational preference relations: 


1. P-impartiality: yp, ~ Yyrp, for any permutation 7 of components of 
yp,, k=1,...,n. 


2. Strict P-transfer principle: 
Yi > Yj > yee; +e; < yy, 
where 0<e< yj —y,; andi,j € P, fork =1,...,n. 


When n = 1, that is, P) = {1,...,m}, each P-equitable rational pref- 
erence relation becomes an equitable rational preference relation. For more 
details on the P-equitable rational preference relation, the reader may refer 
to [9]. 


Definition 8. Let y',y” € Y. We say that y' P-equitably dominates y”, 
and denote by y’ Xpe y” if and only if O(yp,) S O(yp,) for k = 1,...,n and 
Wy’, ) < (yp, ) for some k € {1,...,n}. An outcome vector y is P-equitably 
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nondominated if and only if there exist no other outcome vector y’ such that 
y’ P-equitably dominates y. Analogously, a feasible solution « is called an 
P-equitably efficient solution of the multiobjective problem (1) if and only if 
y = f(x) is P-equitably nondominated. 


The set of all P-equitably efficient solutions x € X is denoted by Xppz and 
called the P-equitably efficient set. The set of all P-equitably nondominated 
points y = f(a) € Y, where x € Xpz, is denoted by Ypy and called the 
P-equitably nondominated set. 


3 The concept of Ap-equitable efficiency 


In this section, we suggest an a priori method that is based on the pref- 
erences matrix. The idea behind this is that the decision-maker classi- 
fies the objective functions in different classes and determines a partition 
P={P,CM:k=1,2,...,n} of {1,2,...,m} according to the importance 
of objective functions. The decision-maker should give a preferences matrix 
A, for objective functions in class Py, for k = 1,2,...,n. We introduce the 
matrix Ap = A; ® Ap ®-:-@ Ay, which is the direct sum of the matrices 
Ay, Aa, eae An; that is, 


A; 0... 0 

0 Ao... 0 
Ap= Es 

0 0... An 


The pairwise comparison matrix and its decompositions are one of the ways 
which the decision-maker can use to provide a preference matrix A; for objec- 
tive functions in the class P, (k = 1,2,...,n). A pairwise comparison matrix 
is used to compute for relative priorities of objective functions. The entry 
(i, 7) of a pairwise comparison matrix expresses the degree of the preference 
of the ith objective over the jth objective. For more details, the reader is 
referred to [5]. 
By the matrix Ap, the cumulative map Ap(@) : R™ > R™ is defined as 


Ap(9(y)) = (Ai (yp, )), A2(A(yPr)),---,An(A(yP,.)))» 


for y € Y, where yp, = (y;)jep, for k = 1,2,...,n. Note that A; is a 
|P,| x |P,| matrix and |P;| is the cardinal of the set Pr. 

Suppose that y’, y” € Y are two outcome vectors. Throughout this paper, 
the following notations is used: 


Ap(O(y’)) S Ap(O(y")) & Ax (Oy, )) S Arup) (K = 1,2,.-.50), 
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Ap(O(y')) < Ap(O(y")) + (Ap(O(y')) S AP(@(y")) and not Ap(A(y")) S Ap((y'))), 


and also 
Ap(4(y’)) = Ap(@(y"))  (Ap(A(y’)) S Ap(A(y")) and Ap(O(y")) S Ap(@(y’))). 


The following definitions are necessary for the solution concepts of this 
paper. 


Definition 9. Suppose that y’,y” € Y are two outcome vectors. We say 
that y’ Ap-equitably dominates y” if and only if Ap(O@(y’)) < Ap(A(y”)), 
and that is denoted by y’ <-4, y”. Also we say that y is an Ap-equitably 
nondominated point if and only if there exit no y’ such that y/ <.4, y. A 
feasible solution x € X is an Ap-equitably efficient solution to the multiob- 
jective problem (1) if and only if y = f(x) is an Ap-equitably nondominated 
point. 


The set of all Ap-equitably efficient solutions x € X is denoted by Xe4pz 
and called the Ap-equitably efficient set. The set of all Ap-equitably non- 
dominated points is denoted by Y.4,n and called the Ap-equitably nondom- 
inated set. 

Note that the relation <.4, becomes the equitable relation when A, = 
A and P, = {1,2,...,m}. Moreover, if A is an arbitrary matrix and 
P, = {1,2,...,m}, then Definition 5 holds. Also for Ay = Ajp,)x|P,| 
(k = 1,2,...,n), Definition 8 holds. 

Similar to the relation of Ap-equitable dominance, we can define the 
relation of Ap-equitable indifference, ~.4,, and the relation of Ap-equitable 
weak dominance, <-4,. We say that y’ ~-4, y” if and only if Ap(@(y’)) = 
Ap(6(y”)), and also that y’ x.4, y” if and only if Ap(@(y’)) S Ap(A(y")). 

It is clear that the preference relation <-4, satisfies the reflexivity, tran- 
sitivity, and P-impartiality axioms. In continue, we express some conditions 
that guarantee the relation <-4, is a P-equitable rational preference rela- 
tion. Throughout this section, we assume that e# € R* is the unit vector 
with the ith component equal to one and the remaining ones equal to zero, 
where k = 1,2,... andi € {1,2,...,k}. 


Theorem 1. The strict monotonicity axiom for the preference <-4, is equiv- 
alent to the condition 


ak >0 (¢=1,2,...,|P,l), (4) 


where a? is the ith column of the matrix A, and k = 1,2,...,n. 


? 


Proof. We first prove that if the matrix A, satisfies condition (4), then 
the strict monotonicity axiom holds for the preference <-4,. Let y € Y, 
i € {1,2,...,m} and 9! = y — €e%”, for « > 0. We show that y’ <.,4, y, this 
means that A;(A(yp,)) S Aj(@(yp,)) for 7 = 1,2,...,n and A;(A(yp,)) < 
A;(9(yp,)), for some j € {1,2,...,n}. There exists an index k € {1,2,...,n} 
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such that i © Py. For j € {1,2,...,n} — {k}, we have yp = yp,, so 


A;(8(y'p,)) = A;(O(yp,)). Since y'p, = yr, — ee!"*!, we have yp, < yp, 
Hence 


A(y'p,) < O(yP,). 
Because ak > 0 for 7 = 1,2,...,|P,|, we obtain 


| Pr| | Pr| 


g=1 j=1 


and there is é’ € {1,2,...,|Px|} such that 


| Px |Pr| 


doi (yp, ) < 20096 (yp, )- 


So, Ax(A(yp, )) < Ax(P(yp,)) and the proof is complete. 

Conversely, suppose that the strict monotonicity axiom holds for the pref- 
erence <,4,. For any k € {1,2,...,n}, we define the vector y? € R™ such 
that 


P; P; 
5 _fetl+.-+elPl for j <|P 
0 otherwise, 


for 7 = 1, e ,mMaxp=1,2,....n|Px| and i = 1,2,...,n. Let e € R™ be defined 
as ep, = el Pal , for k = 1,2,...,n. The strict eusenie property implies 
that 

y! —e€ XcAp y’, (FH 1 2a a ae |Pr |), 


gSgereg 


which concludes that ak > 0 for j = 1,2,...,|P,| and k = 1,2,...,n. Hence, 
the matrix Ap fulfills condition (4). 


Remark 1. If n = 1 and P; = {1,2,...,m}, then Theorem 3.1 in [3] holds. 


To establish the strict P-transfer principle for the preference <.4,, we 
need the following statement. 


Proposition 3. [3, Proposition 3.1] Let « = (a1,%2,...,%m) and y = 
(Y1,Y2;--+>Ym) be two vectors in R™ such that 


yo < yy (i = 1,2,...,m), 
j=l g=1 
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where the strict inequality holds at least once. Also let W = [w?, WE iets w™| 
be a matrix m x m and let w's be the columns of the matrix W fer 4 = 
1,...,m. If 


wi>w>-.->w™>0, (5) 
then 
m m 
> wig; <>o wis, (¢=1,2,...,m), 
g=l1 j=l 


where the strict inequality holds at least once. 


Corollary 1. Let x and y be vectors in R™. If wy > wo >-:- > Wm > 0 


and h hn 
Sax > ue (n = 1,2,...,m), 
i=1 i=1 


then 
m m 
>» Wit, S x Wi¥i- 
i=l i=l 


Proof. Let the matrix W = (w;;) be defined by wi; = w; for 7 =1,2,...,m 
and wi; = 0 for i = 2,...,m. Using Proposition 3, the proof is obvious. 


Theorem 2. The strict P-transfer principle for the preference =. 4, is equiv- 
alent to the following condition: 


at > ay >---> af), (6) 


where a?’ 


1 n. 


s are the columns of the matrix A,, for i = 1,2,...,|P,| and k = 


pees 


Proof. Let y€ Y, 1,7 € Px, ys > yj, and y’ = y — ee + ee”, where 0 <€ < 
yi — yj. We show that y’ <-ap y. This means that A)(0(yp,)) S Ai(O(yp,)) 
for 1 =1,2,...,n and A,(@(yp,)) < Ai(O(yp,)), for some | € {1,2,...,n}. If 
Le {1,2,...,n} — {hk}, then yn = yr,, 80 As(6(4,)) = A(O(yr,))- 

Let a € R be such that 


atta >as+a>--- >a, +a>0. (7) 


|Pr |Prl 


| + €€; 
strict transfer peneiple: we Have 9(y’p, ) < 6(yp,). Hence, by Proposition 3 
and (7), we have 


Since y; P, = YP, — €C; and the equitable preference ~<, satisfies the 


|Pr| |Px| 
S\ (ak, + 0) 64( yp, ) < Sel +o YP, ) (@=1,2,.0%<5(Pe)) 


t=1 
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where the strict inequality holds at least s. On other hand, py O:(Yp,) = 
Fa 1 4:(yp,) implies that 


| Pr| |Pr| 


S/ ak,0r(y'p,) < d- ak,6r(yp, ) (e= L2yses5 els 
t=1 t=1 


where the strict inequality holds at least s. Hence, we have the desired result. 
Conversely, suppose that the strict P-transfer axiom holds for the prefer- 
ence <.4,. We define the vector y’ € R™ such that 


i ae ees forj <|Pi|-1 
YP, = ; 
: 0 otherwise, 


|Pil 
j 


bas n|P;| and i = 1,2,. 


Let e/ € R™ be defined as ef, = alPl fc for C= Ash and: 7 = 
1,2,...,maxj=12,....|P;|. The strict P-transfer property tiple that 


for 7 = 1,2,...,maxj=1,2, 


qinealy 


yo—dite <ca,y, (G=1,2,..., max |Pi)), 
4=1,2,...5 n 


which conclude the desired result. 


Remark 2. If n = 1 and P; = {1,2,...,m}, then Theorem 3.2 in [3] and 
Corollary 5.11 in [11] hold. 


Theorems 1 and 2 imply that the preference relation x. 4, is a P-equitable 
rational preference relation if and only if the matrix Ap fulfills conditions (4) 
and (6), that is, 


at > ag >--- > af, > 0, (8) 
fork =1,...,n 


Theorem 3. Suppose that the matrix Ap = A; © Ag @:::@ Ap satisfies 
condition (8). If « € X is an Ap-equitably efficient solution of multiobjec- 
tive problem (1), then it is a P-equitably efficient solution of multiobjective 
problem (1). Moreover, Yza,n C Ypn. 


Proof. Suppose that x is an Ap-equitably efficient solution to (1). If x is not 
a P-equitable efficient solution to (1), then a feasible solution x’ must exist 
such that the outcome vectors y = f(a) and y’ = f(z’) satisfy y’ <p y, so 
O(y'p,) < O(yp,) for k =1,...,n. Using Proposition 3, we deduce that 


|Px| |Px| 
> 5 44( YP.) <2 0165 YP,) (¢ = 1,2,...,|Px]), 
j=1 
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where the strict inequality holds at least once. Hence y’ <.4, y, which 
contradicts the equitable Ap-efficiency of x. 


Remark 3. If n = 1 and P; = {1,2,...,m}, then Theorem 3.3 in [3] holds. 


Since the P-equitably efficient set is contained within the efficient set, 
by applying Theorem 3, we can conclude X.4,2 C Xpge C Xp, and hence 
YeApN C Ypn C Yn. 

In general, the preference relation <-4, does not satisfy the strict mono- 
tonicity and the strict P-transfer axioms. Also condition (8) is necessary 
in Theorem 3. The truth of these statements is examined by the following 
example. 


Example 1. Let 


X=Y={(y.y2): yf tyh <landy, >y}. 


eet Ape E Ae ay= Far and € = 1/2, then y— 5¢2 Reap ¥ 


and y — $9 + al feap y. Hence, the preference relation <,4, does not 
necessarily satisfy the strict monotonicity and the strict P-transfer axioms. 
Also, we have 


—1 -l 
Yn = { (nsw) yit+y3=1,-l<y< Va’ Va <m<oh, 


Yean = { (yi, y2): yj + 3 =1,-l< YS 0,0< y2< 1} . 
Moreover Ypy = {(} =) Hence, Yeapw £ Ypw and Yeapn £ Yn. 
Note that Definition 9 permits one to express Ap-equitable efficiency for 


problem (1) in terms of the standard efficiency for the multiobjective problem 
with objectives A, (0(frx(x))): 


min{ Ap(6(f(z))) : 2 € X}. (9) 


Theorem 4. A feasible solution x € X is an Ap-equitably efficient solution 
to the multiobjective problem (1) if and only if it is an efficient solution to 
the multiobjective problem (9). 


Proof. The proof is trivial by Definition 9. 


Remark 4. If n = 1 and P, = {1,2,...,m}, then [11, Corollary 5.3] holds. 
Also, if Ay = Ajp,|x|p,| for all k = 1,2,...,n, then [9, Theorem 3.2] holds. 


4 The concept of AP-equitably efficiency 


In this section, we investigate the inclusion relations among A‘-equitably 
efficient set, P-equitably efficient set, and efficient set. Then, we introduce 
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the concept of A#-equitable efficient to generate a subset of efficient solu- 
tions, which aims to offer a limited number of representative solutions to the 
decision-maker. 

Let Ap = A; BAO: --@An and Bp = Bi, @B2Ae- --@B, be two mx m 
matrices. The combined cumulative map (Apo Bp)(0) : R™ — R"™ is defined 
by 


(Ap o Bp)(9(y)) = Ap (O(Br(O(y)))) 


fory € Y. If y’,y” € Y, using the combined cumulative map, then we can 
say that y’ (Ap o Bp)-equitably dominates y” if and only if 


Ap (0(Bp(@(y')))) < Ap (O(Bp(Oy")))) , 


and that is denoted by y' <e(apopp) y”. Also we say that y is an (Apo 
Bp)-equitably nondominated point if and only if there exit no y’ such that 
y’ <e(ApoBp) Y- A feasible solution « € X is an (Apo Bp)-equitably efficient 
solution to the multiobjective problem (1) if and only if y = f(a) is an 
(Ap o Bp)-equitably nondominated point. 

In order to make calculations easier, we present a condition on the matrix 
Bp whereby the vector Bp(0(y)) is decreasing for every outcome vector y € 
vs 


Proposition 4. The condition 


B : 
rat >rity, (=1,2,..-5|Pel)s (10) 
where = _ of fori=1,2,...,|Py| —1 and k =1,2,...,n, is equiva- 


lent to the statement that By(6(yp,)) is decreasing for all y € R™. 
Proof. Put 0)p,\41(yp,) = 0, by the Abel summation 


|Prl |Prl 


2 BiPsl (yp, ) -Seb i (YP) — 6541(YPx)); 


we obtain the desired result. 


By the above proposition, we conclude that 6(Bp(@(y))) = Bp(@(y)) and 
(Ap o Bp)(0(y)) = Ap (O(Bp(O(y)))) = (Ap Bp) (A(y)), 
where ApBp is the product of the matrices Ap and By, and also 
ApBp = A,B, 6 AaB, @---B AnBn. (11) 


It follows from what has been said above that the relation X.(4,oBp) is 
equivalent to the relation <.4,8,, when the matrix Bp satisfies condition 
(10). 
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In continue, we study the relationship between A p-equitably efficient so- 
lutions and (Ap o Bp)-equitably efficient solutions. To do this, we require 
the following statements. 


Proposition 5. Let A = (a1,d2,...,@m) and B = (bj,b2,...,0m) be two 
m xX m matrices, where a; and b,; are the jth column of the matrices A and 
B, respectively. If D = AB = (d,,d2,...,dm), where d; is the jth column of 
the matrix D, then the following statements hold: 


(i) If a; > 0 and b; > O for all j = 1,2,...,m, then d; > 0 for all 
j=1,2,...,m. 


ii) Ifa; > 0 for 7 = 1,2,...,m and b; > bj41 for 7 = 1,2,...,m—1, then 
j J b) ij 
dj > dj41 for 7 =1,2,...,m-—1. 


(iii) If rf, = yy), ax and iG = S~) _, biz are decreasing with respect to 
i for all 7 = 1,2,...,m, and also if rf, > 0 for i,7 = 1,2,...,m, then 
rp. = )j._, dix is decreasing with respect to i for all j = 1,2,...,m. 


Proof. (i) We have 


m 


dj = (>. cus 
k=l 


The condition 6; > 0 implies that bz; > 0 for all k = 1,2,...,m and by; > 0 
for some k’ € {1,2,...,m}. Also, ay > 0 concludes that aj, > 0 for any 
i=1,2,...,m and ay, > 0 for some i’ € {1,2,...,m}. Thus ajxb,; > 0 for 
any 7,k = 1,2,...,m and ajxby; > 0, which means that d; > 0. 

(ii) The condition 6; > b;41 implies that b,j; — be(j41) > 0 for all k 
1,2,...,m and by3 — by(541) > 0 for some k’ € {1,2,...,m}. Also, ag 
0 concludes that aj, > 0 for any i = 1,2,...,m and ajx > 0 for some 
? € {1,2,...,m}. Thus aie (bx3 — becj41)) 2 0 for 1,4 = 1,2,...,m and 
aig (bery — be G41)) > 0, which means that 


i=l 


IV 


m m 
S- aikdkj > So ainda +1) (= 1,2,.1.,m), 
k=1 k=1 
and the strict inequality holds when i = i’. Hence dj; > dj41 for 7 = 
1,2,...,m—1. 


(iti) Since re; is decreasing with respect to 7 for 7 = 1,2,...,m, we obtain 
n n 
So bit 2 So batyt (n —_ 1,2, ,m) 
t=1 t=1 


For all j € {1,2,...,m}, we set w, = sa Atk = te Using Corollary 1, we 
see that 
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m 9 mi Jj 
S- » Arndt S S- S- Ark O(i+1)t- 


t=1k=1 t=1 k=1 
Therefore 
Z m J m 
S s arp bit > s atk DG+1)t5 
k=1 t=1 k=1t=1 
and 


Me 
& 

cos 

WV 
Me. 
eae 

= 


k=1 k=1 


for all 7 = 1,2,...,m. This completes the proof of part (diz). 


Theorem 5. Let Ap = A; 6 Ao. @:::@ Ay and BP= Bi GB2E::: SB, 
be two m x m matrices. We have the following statements. 


(i) If the matrix Ap satisfies condition (4) and the matrix Bp satisfies 
condition (8), then the matrix ApBp fulfills condition (8). Thus, the 
preference relation X.(4,B,) is a P-equitable rational preference re- 
lation. Moreover, if the matrix Bp satisfies condition (10), then the 
preference relation X¢(4,0Bp) is a P-equitable rational preference rela- 
tion. 


(ii) If the matrices Ap and Bp satisfy condition (10) and also if the matrix 
Ap fulfills condition (4), then the matrix Ap Bp satisfies condition (10). 


Proof. By using relation (11) and Proposition 5, we obtain the desired results. 


Theorem 6. Let Ap = A} ® Ao ®::- PA, and BPp= Bi, OBS: OB, 
be two m x m matrices. Also let the matrix Ap satisfy condition (4) and the 
matrix Bp satisfy condition (8). If y’ and y” are two outcome vectors, then 


y <eBp y" => y ~<e(ApBp) y", 
y' Sepp y” => y! Se(ApBp) Y 
Hence Y.(4pBp)n C YeBpn, which implies that X.(4,Bp)n C XeBpe- More- 
over if the matrix Bp satisfies condition (10), then Y.(4,oBp)n C Yeppn and 
Xe(ApoBp)E Cc XeBpE: 


Proof. Let y',y" € Y and y’ <ep, y”. Then B,(A(yp,)) S Be(O(yp,)) for 
k =1,2,...,n and By (A(yp,,)) < Be (O(yp,,)) for some k’ € {1,2,...,n}. 
Hence 
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|Pe| | Pr | 
2 bi? 5 (YP, ) <i 5 (YP, ) (i =1,2,...,|P,| and k = 1,2,...,n), 


and there exists 7’ € {1,2,...,|Px-|} such that 
|Pxrl |P,.| 
ye Oi (e,) <2. by 595 (U%,,): 
j=l 
Now according to condition (4), we have ak. > 0 for i = 1,2,...,|P,| and 


k =1,2,...,n, and there exists t’ € {1,2,...,|P,|} such that ak > 0. This 
implies that 


|Prl |Pil 
S > (Ar Br)e9;(y'p,) 25 Ax Br)+95 (YP, ) 
j=l j=l 
((=1,2,...,|Pr| and k = 1,2,...,n), 


and the strict inequality holds when k = k’ and t = t’. Therefore y' <.(4,8,) 
y”. Moreover, suppose that the matrix Bp fulfills condition (10). Since the 
preference relations <.(4,pB,) and <-(4poBp) are equivalent, the proof is 
complete. 


Let Ap = A, ® Ap @::-@ Ay be an m X m matrix and let r = 1,2,.... 
The cumulative map A}(@) : R™ > R” is defined as 


Ap(O(y)) = (Ap co Ap o--- 0 Ap)(A(y)), 
a 
r—times 
for y € Y. If conditions (10) and (4) are satisfied by the matrix Ap, then 
Ab(@ = (ApAp...Ap)(0(y)). 
p(9(y)) = (ApAp ... Ap) (4(y)) 
r—times 


The following statement states the relationship among A‘-equitable effi- 
cient solutions, P-equitable efficient solutions, and efficient solutions to mul- 
tiobjective problem (1). 


Corollary 2. Suppose that the matrix Ap satisfies conditions (8) and (10). 
Then Yeattin Cc Year,N C Ypy C Yn. Moreover, Xeartip Cc XeAtE c 
XppC Xe. 


Proof. The first inclusion follows by replacing A‘ instead of Bp, in Theorem 
6. Also, by applying Theorem 3, we deduce the second inclusion. 


By using Corollary 2, we conclude the following statement for P, = 


412 .c2a3h 
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Corollary 3. Suppose that the matrix A satisfies conditions (8) and (10).Then 
Yeartin C Yearn C Yen C Yn. Moreover, Xeartip C Xearge C Xegp C Xe. 


Condition (8) in the above results are necessary. To investigate this fact, 
we give the following example. 


Example 2. Let Y and Ap be defined as in Example 1. Although condition 
(10) holds, condition (8) does not hold, and we have 


—1 -l 
Yatren = Yn = { (nse) yi +y3=1—-l<m< Te Vi <yo< of 
Yasrtien = {(y1, ye): vi + yg = =1,— <0,0<y< 1} ) 
1 
Ye A4rt+2Nn a {usa yt +43 = =— 1, O< STs 2K mth, 


Yaart+3en = {(y1, —y1): yi + Y3 =1,y2= - , 
for r= 0,1,2,.... We observe that Corollary 2 does not hold. 


According to Corollary 2, we offer an algorithm to compute the A‘- 
equitably efficient solutions to the multiobjective problem (1). 


Algorithm 1 

Input: Consider the feasible solution X and the objective functions f as in 
problem (1). Determine a partition P = {P,, Po,..., Pn} of {1,2,...,m}, a 
matrix Ap, and an integer r € {1,2,...}, according to the decision-maker. 
Step 1: Put X,; = X and k=1. 

Step 2: Solve the following multiobjective problem 


min{ A} (6(f(x))): 2 € Xp}. (12) 


Step 3: Ifk =r, stop. Otherwise, put X,41 = Xe ARE and k = k-+1, go to 
Step 2. 
Output: The set X, is A}%-equitably efficient set. 


In the first iteration of Algorithm 1, the Ap-equitably efficient solutions 
to the multiobjective problem (1) are computed. Then these solutions are 
gradually reduced in the next iterations. Finally, the A‘-equitably efficient 
solutions are obtained in the last iteration. 

In the following example, we investigate Corollary 2 and Algorithm 1 
and show that A‘,-equitably efficient sets are reducing when r is increasing. 
For this purpose, a large number of random solutions are generated for the 
scalable test function. From this large set of solutions, efficient solutions, 
P-equitably efficient solutions, and A’5-equitably efficient solutions are cal- 
culated for r = 1, 2,3. 


Example 3. The test problem considered is the F1 (see [2]) 
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Figure 1: Efficient solutions, P-equitably efficient solutions, and A%-equitably efficient 
solutions of the F'1 problem (2 variables and 6 objectives) for r = 1, 2,3. 


min y= {fi(z), fo(z), fa(x), fa(z), fo(@), fe(a)} 


xe R? 
fi(w) = aj + (x2 +1)? 
fo(a) = (21 — 0.5)? + (22 + 0.5)? 
fa(x) = (#1 — 1)? +23 
fa(x) = (a1 +1)? +23 
fo(x) = (ay — 0.5)? + (a2 — 0.5)? 
fo(x) = xj + (2-1) 


In Figure 1 from 3000 random solutions, 1804 solutions (blue point) are 
efficient. Let P; = {1,2,3}, Po = {4,5,6}, and 


1 0 0 1 0 O 
A, = 1050.5 0], Ag = |0.50.4 0], 
0.4 0.4 0.2 0.4 0.3 0.2 


be given by the decision-maker. We obtain 230 P-equitably efficient solutions, 
144 Ap-equitably efficient solutions, 44 A%-equitably efficient solutions, and 
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34 A%-equitably efficient solutions, which are shown by yellow plus sign, red 
circles, green square, and cyan star, respectively, in Figure 1. 

We assume that the matrix Ap satisfies conditions (8) and (10). Using 
the results above, we can define infinite order dominance as follows: 


~<eAS = U ~eAZ ’ 
ren 


where N = {1,2,...}. This means that, 
y' ~<eAS yey! <eAS y” (for somer €N). 


Definition 10. The outcome vector y is AS-equitably nondominated if and 
only if there exist no other outcome vector y’ such that y’ <¢ As Y- Anal- 
ogously, a feasible solution x is called an Af-equitably efficient solution to 
the multiobjective problem (1) if and only if y = f(x) is A®-equitably non- 
dominated. 


Corollary 4. If the matrix Ap satisfies conditions (8) and (10), then 
Yeacon = Oren Yea and Year Nn C Ypn C Yun. Moreover, XeAwE Cc 
XpeC Xz. 


Proof. By applying Definition 10 and Corollary 2, the proof is trivial. 


Corollary 4 indicates that to reduce Pareto optimal solutions and P- 
equitably efficient solutions, we can use A®-equitably efficient solutions. 

For n = 1 and P,; = {1,2,...,m}, by applying Corollary 4, we conclude 
the following statement. 


Corollary 5. Suppose that the matrix A satisfies conditions (8) and (10). 
Then Yeaen =f) Yearn and Yeaon C Yen C Yn. Moreover, Xeare C 
Xek Cc Xr. 


ren 


5 Conclusion 


In this paper, we focused on a new concept of rational Ap-equitable efficiency 
for solving the multiobjective optimization problems, where the preferences 
matrix Ap is given by the decision-maker. This concept was obtained by 
rational preference relations on the certain cumulative vector Ap(A(y)) for 
y € Y. We examined some conditions that ensure the preference relation 
xeap is a P-equitable rational preference relation. Moreover, we expressed 
the concept of A}-equitable efficiency to generate a subset of Pareto optimal 
solutions for r = 1,2,.... Also, we proved that the A-equitably efficient 
sets are decreasing with respect to r and that the intersection of these sets 
is the A®-equitably efficient set. Furthermore, an experiment was carried 
out on randomly generated solutions in order to better compare the efficient 
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solutions, the P-equitably efficient solutions, and the A‘-equitably efficient 
solutions. This experiment indicated that the size of the A%-equitably effi- 
cient sets is considerably smaller than the size of the efficient set. 
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